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Abstract 



Theorem 1 Let n > 2. There is a CCC (in L ) forcing notion P = P„ G L 
such that P-generic extensions of L are of the form L[a], where a C u; and 

(A) a is in L[a] ; 

(B) if b E L[a], 6 C is in L[a] then 6 G L and b is in L . 

In addition, if a model M extends L and contains two different P-generic sets 
a, a' C then > cu^ . 



For n = 2, this is the result of Jensen and Johnsbraten (in this case, |(B)| is 
a corollary of the Shoenfield absoluteness theorem). 

In the absense of the additional requirement, the result was proved by Harring- 
ton (using a version of the almost disjoint coding of Jensen and Solovay 0) 
and, independently, by the author |^ (using a version of the Jensen "minimal 
Al" coding 0). Our proof is a similar modification of the construction in 

Recall that the forcing notion in |^ is the union of a certain increasing ui- 
sequence of its countable initial segments. We choose another such a sequence, 
which is more complicated (leading to a G ^i'j+i instead of a E Al in L[a] ), but 
bears an appropriate amount of "symmetry" , sufficient for |(B) . 
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1 Preliminaries 



By a normal tree we shall understand a tree T, which consists of sequences (so normal 
that every t eT is a function with dom t G Ord and the order <t is the extension tree 



order C ) and satisfies conditions Rl - iv 



<a 



i) the empty sequence A does not belong to T ; A 

ii) if t G T and 1 < a < domt then t\a eT . 

Let \t\ = domt for any sequence t. It follows from |ii]| that, for any a > 1, \t\ 
T{a) = {t E T : \t\ = a} is just the a-th level of T. (We start counting levels 
with level 1; the missed, for the sake of convenience, level would consist of A .) 

Let \T\ be the least ordinal > and > all \t\, t eT (the height of T). \T\ 
For a < \T\, let T f<Q = U7<a^(7) (the restriction). 1- 

iii) each non-maximal t E T has infinitely many immediate successors; 

iv) each level T{a) is at most countable. 

Let 1 < X < uji. A normal X-tree is a normal tree T satisfying normal 

X-tree 

v) |T| = A, and, if t G T and |t| < a < A then t has successors in T(a) . 
(Thus the only normal 1-tree is the empty tree. Normal 0-trees do not exist.) 

1.1 Iterated sequence of Souslin trees 

We are going to define, in L, a sequence of normal tui-trees T„, and, for all n and r„, 7(() 



t E Tn, a subtree 7(t) C T„_|_i, satisfying the following requirements [[T| through 
and some extra conditions, to be formulated later. 



Fix once and for all a recursive partition = IJn Qn of the set Q"*" of all Qn 
positive rationals onto countably many countable topologically dense sets Qn ■ 

(1) Tn{a) C (Q+)" for all n and 1 < a < . 

(2) Tn{l) = {{q) : q E Qn} for all n. 

(3) If t E Tn{a) and g G Q+ then t^q E T„(a + 1) . 

{t^q denotes the extension of a sequence t by g as the rightmost term.) Thus t^q 
any element t E T„(a) is a sequence t = {t^)^^a of positive rationals, and the 
trees T„ do not intersect each other. 

(4) If t G Tn{(y) then 7(£) C Tn+i is a normal a-tree, and T„+i = {jt&T„ ^t) ■ 
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(5) If t, ti e T„ and t <ti then T(^t) = ^(ti) \<\t\ ■ 

(6) Suppose that t e T^ia), a>l, and q^^q^^ Q+. Then 7^t^)n7^t2) = 7^^) . 

We observe that 7(t) = whenever i e T„(l) . 

It follows that for any s e T„+i(ci;) (here a > 1 ) there is unique s e T'„(q; + 1) 
such that s e 7((). This i will be denoted by i = f (s). We have f 

(*) if t, t' e Tn+i and t C t' then f (t) C f (f) . 

The next requirement will imply that every T„ is a Souslin tree in L . 

(7) Suppose that A < a;i is a hmit ordinal. Let ■& < ui be the least ordinal 
such that models ZFC~ (minus the power set axiom), A is countable 

in L^, and both the sequence (T„ |'<A)net<; and the map which sends every 
i e Un^n f<A to T(t) belong to L^. We require that every t G T„(A) satisfies 
3s ^ D {s at) whenever D G is a pre-dense subset of T„ |'<a ■ 

1.2 Coding idea of the construction of Jensen and Johnsbraten 

Now suppose that, in a generic extension of L, for n G tu, C„ is a branch in T„, 
so that Cn G (Q'^)'^i and C„ \a G T„ for all 1 < a < Ui. Suppose further that 

(t) f (C'n+i \ot) C Cn for all n G and 1 < a < a;i, or, in other words, if 
l<a<uji then Cn+i \a G 7^c„ r {«+!))• 

In this case there is a straightforward procedure of "decoding" the branches C„ 
from the sequence {qn)n&uj ^ (Q^)*^) where g„ = Cn(0) G Q"*" : 

(J) Wc begin with the values C„|~l = {qn), put C„ fa + 1 = f (C„+i fa) (by 
induction on a simultaneously for all n), and take unions at all limit steps. 

Thus {Cn)neu is constructible from {qn)necj ' 

We are going to define such an extension of the universe, in which there exists 
only one sequence q = {qn)new G (Q^)'^ for which the procedure "converges" in 
the SGIISG t licit Cfi \a is an extension of C„ f /? whenever 1 < P < a < uji. Note 
that the meaning the "convergence" is 

(§) First, every g„ must be the 1st term of the 2-term sequence f{{qn+i))- 
Second, the unions at limit steps, in the inductive computation of C„ \a, 
must remain in the trees T„ . 
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1.3 The uniqueness in the construction of Jensen and Johnsbraten 



The principal idea of M is to arrange things so that in any extension of L, if there 



)5 



are two different sequences of rationals for which the procedure |(|)| "converges' 
then a;]" < cji. Technically, the collapse will be realised in the form of an increasing 
w^'-sequence of rationals. 

Assume that {q-^/}'y<a is a sequence of non-negative rationals. Set J2-y<a1'y to 
be the supremum of finite partial sums (including the case of +00 ). 

If s, t E Tn{a) then define J2{s,t) = J^-yKa \s-y — t-yl- We require the following: I](s,t) 

(8) Suppose that T is Tq or 7(t) for some t E Tn (nGcj), a<A< |T|, A is 
limit, and s, t E T(A). Then J2{s \a, t \a) < I](s, t) < +00 . 

(It can be easily shown that there must be s G Tq - as well as in any T„ - 
satisfying = 00, so that some "series" diverge to infinity. However by [[8]1 
they diverge in "almost parallel" fascion.) 

1.4 The "limit" generic extension 

To summarize the consideration, suppose that, in L, we have a system % = 1 

((T„)„e.,^.)) satisfying [2]-[83] in L. 

Define f as above. f 
Define Px = liniT„ to be the "limit" of the sequence, that is, the set of all 

"tuples" t = (to, • • • ,tn), where n E uj, and ti G Tj and ti = f(tj+i) for all i < n. P^; = limr„ 

We order P-j as follows: t = {to, ■ . ■ ,tn) < s = {sq, . . . , Sm) ( s is stronger than 

t ) iff n < m and ti C Si in Tj for all i . 

Theorem 2 [^] 1) P<j is a CCC forcing in L. Each Tn is a Souslin tree in L . 

2) In a Wi-generic extension of L, there is a sequence {qn)neuj ^ (Q'*')'^ for 
which the procedure "converges" in the sense of 



3) In any extension of L, if there are two different sequences (g„)„eu; for 
which the procedure |(f)| "converges" in the sense of |(§)|, then 00^ is countable. 



Proof 1) Follow classical patterns, with the help of [(7) 



2) It is clear that any Px-generic extension of L has the form L[(C„) 



where €„ 



U( 



to,...,i„>ei 



tn is an Ci;]"-branch in T„. Moreover, the branches C„ C„ 



satisfy \(f}\ , hence each C„+i is a branch in the subtree *Tn+i = Ui<a<a;i '^^ 
L[Cn] of T„,. (By the way C„ g L[C„+i] because C„ = Uq<(^l f (C, 



Now the procedure "converges" (just to the chains C„ ) for the sequence of 
the rationals g„ = C„(0) . 
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3) Suppose that (gn)nea; and {q'^)n(^Lu are two different sequences of positive q> 
rationals for which the procedure [^3 "converges" , to resp. branches C„ and ^ ^, 
in T„ {n & u). Now either Cq ^ C'q or there is n such that C„+i 7^ C'^+i but 
Ck = C'f^ for all k < n. (Otherwise g„ = for all n .) 

In the "either" case Cq and Cq are two different branches in Tq, which implies, 
by [[8]|, that there exists a strictly increasing cu^-sequence of rationals, namely the 
sequence of sums J2{Co\a,CQ\a), a<uj\, hence is countable. 

Consider the "or" case. Define the subtrees *Tk+i = Uck^i '^(Ck \a) and = 
Ua<c^i \a) of Tfc+i for all k. Then T^^^^ = Tfc+i for all k < n, in particular, *r„, % 

= Tn+i- Thus Cn+i and C^+i are two different cu^'-branches in *T„+i, 
which, as above, implies that is countable. □ 



2 Construction of the trees 

Let us now describe how a collection of trees and a map t 1 — ^ 7(t) satisfying [(T 
through [[8j can be constructed in L . 

The following requirement will facilitate the construction. 

(9) Suppose that T = Tq or T = T(^t) for some t E Tn and n E uj. Let further 
r G Q"*", t, e T(/3), and s G T(a), /5 < a < |T|, t C s. Then there exists 
s' e T(a) such that t' C s' and E{s, s') - E(i, t') < r . 

This looks weaker than (9) in but implies the latter by the triangle inequality. 

Definition 3 An em&non of height A ( A < cui ) is a system T = ((T„)„g^, 7(.)) of embrion 
normal A-trees T„ and a map t 1 — > Tfj^-^ which satisfy through of Section |T] 
plus |[9]] below A . 

An embrion T' extends T, symbolically T ^ T', when A < A', T„ = |"<a, extends 
and 7(.) is the restriction of 7^'^ on Un • ^ 

|T| denotes the height of the embrion T. Emb is the set of all embrions of |T| 
countable height. ^sab 

If 1 = {{Tn)n£uj, is an embrion and A < |T| then we define the restriction 
T fA = ((T„ f<A)nG<^, T(-) f A), where 7(.) [A is the restriction of '7(.) on the domain T \\ 
[JnTn \<\- Obviously X \X is an embrion of height A . □ 



Lemma 4 Let T = ((T„)„g^, 7(.)) he an embrion of a countable height A. There 
is an embrion T' = ((T^)„g(^, of height A + 1 extending T. 
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Proof Q We have to define the levels r„(A), m G cu, and extend the map t i — > 
Tf^t) on |J„T„(A). This depends on the form of the ordinal A . 

Case 1: A is a limit ordinal. Note that possible elements of T„(A) are se- 
quences s G (Q^)'^ such that s\a E T„(a) for all a < A. So the problem is to 
choose countably many of them for any n . 

Let {} be defined as in [(T)| , and M = . ■!?, M 

Let us start with Tq{X). Thus we have to define a countable set To (A) = 5 C 
(Q+)^ satisfying 

(i) if s G 5* and 7 < A then s |'7 G To(7) ; 

(ii) if s G 5 and D E Jvl is a dense subset of Tq then 3 7 < A (s I'7 G il*) ; 

(iii) if s, s' E S then \a, s' \a) < s') < +00 for all a < A ; 

(iv) if r G Q^, a < A, t, f E To(a), s E S, and t <Z s, then there is s' E S 
such that t' C s' and J2a{s, s') < r . 

The construction can be carried out by a rather cumbersome forcing over M, 
described in To present the idea but avoid most of technicalities, let us conduct 
a simpler construction. Namely, suppose that r G Q"*", a < X, t and t' belong to 
To(a), and a sequence s E (Q^)^ satisfies t G s, [(1)], and |(ii)| . Find a sequence 



s' E (Q^r satisfying t' C s', [T]], and s') < r . 



Since A and M are countable, the following is sufficient: 

Claim Assume that s E Q^, 7 < A, t E To(7), and D E is dense in Tq. 
There exist an ordinal 7', 7 < 7' < A, and t' E To{j') HD, such that t C t' and 
J2-y{<^,t') < where a = s |"7'. 



Proof The set D' = {a eTq: 3t' E ToHD [t C t' k \t'\ = \a\ & E'y{(^,'t') < e]} 
belongs to M and is dense in Tq by |(9)|, therefore there is an ordinal 7', 7 < 



7' < A, such that a = s\'j' E D' . H 

Now suppose that Sn = T„(A) has been defined, and define Sn+i = T„+i(A). 5„, 5„+i 
We assume that Sn satisfies [[T] and |(ii)| (for T„ rather than Tq, of course). 
Define T(^s) = U7<A^sr7) fo^' ^ ^ Sn- Thus T(^s) is a subtree of T„ . 

Claim If D E JVl is a dense subset of T^+i then, for any s E Tn{X), the 
intersection D fl Tf^s) is dense in T(^s) ■ 



^ A brief form of the proof in [Q . 
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Proof Let us fix to ^ ^s)- Then |t| = 7 < A and (Tq = f (to) ^ ^n(7 + !)• Now 

= {(T G T„ : |a| > 7 & [ao C (x ^ 3tG7^^) (tGD&to^t)]} 
belongs to M and is dense in T^, so a = s ^7' G D' for some 7' < A . H 

Tliis allows to define 5'„+i as the union of separate parts, each part being 
defined within 7(s) for some s G S'„ in the same way as S = Tq{X) above. 

This completes the definition of T^(A) for all n and Ti^s) for all s G Un^nl-^) • 

Case 2: T is an embrion of height A + 1, \ < uji still being a limit ordinal. 
Thus T„(A) is defined (and is the maximal level in each T„ ). Then T„(A + 1) = 
{s^q: se T„(A) & g G Q+} by [3]], so the task is to define 7^^) for a G T„(A + 1) . 

Let Sl^j^i = {s G T„(A) : V7 < A (s |~7 G ^t))}- By the construction the tree 
]^ is a normal (A + l)-tree satisfying |(9)| . Moreover we can divide 5**^^ 
onto countably many infinite pairwise disjoint parts, S**^^ = [jk^nj^i fc, so that 
still each T(t) U 5*^^ ^ is a normal (A + l)-tree satisfying |[9]]. Now fix a recursive 
enumeration = {g^ : A; G cu} and set ^(tAg^) = 7(t) U 5**^;^ for all k . enumera- 

Case 3: T is an embrion of height A + j ' + 1, X < lui being limit or 0, and 
j > 1. Put TniX+j + l) = {s^q : s G r„(A+j) & g G Q+}, as above. Now define 
7(0-) for cr = s^g G T„(A + j + 1). The tree T(^s) is a normal (A + j)-tree, hence 
it has the maximal level T = T(^s)i^ + j ~ !)• Now set T(^s^qk) = ^s) U {t'^g : t G 
T ^ q E Qk} for all fc, where Qa: are the sets introduced in Subsection p^] . □ 

Note that there exists an embrion of height 2 : put T„(l) = {(g) : g G Qn} 
for all n, according to |(2)| . (Obviously this is the only embrion of height 2. ) 

Corollary 5 @] (assuming V = L ) There exists an increasing A^'^ sequence 
{'^a)2<a<uji such that cach %a is an embrion of height a and %p extends %a 
whenever a < (3 < ui . □ 

Set Tn = U2<a<a;i Tn{a) ioY all u and define the map t 1 — > T(^t) accordingly. 
Then both the map 7(.) and the trees T„ uniformly on n belong to Af~". Put 



{{Tn)n&uj,T(.)) and define the forcing Px as in Subsection |L4. 



Theorem 6 [|] Any F^-generic extension of L has the form L[a], where a is 
a Al real in L[a] . 

Proof The extension has the form L[(C„)„gt^, where each C„ is an cj^-branch 
in Tn- Let g^ = C„(0). Then, the sequence of positive rationals {qn)neuj is, in the 
extension, the only sequence in (Q"*")"^ such that the procedure [f]] "converges" in 
the sense of |(^)|, by Theorem 0. It remains to demonstrate that the condition 



can be expressed by a il^ formula in HC. But this is rather clear: the formula 
says that any sequence of a < uj\ steps in the "procedure" |(|)| starting from {qn)n 



and satisfying can be extended by one more step so that is not violated. □ 
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3 Proof of the theorem: part 1 



Theorem |^ is equal to the main theorem (Theorem |1|) for n = 2. The proof 
of the general case, presented in this section, follows the scheme of Jensen and 
Johnsbraten, but contains one more idea: the final cji-trees and the map 7(.) (or, 
what is equivalent, the increasing tui-sequence of embrions which generates the 
former) must be "generic" in a sense relevant to the level Z^^+i : roughly, it will 
intersect all dense subsets in the collection Emb of all (countable) embrions. 



3.1 Formulas 



We argue in L . 

Let 1 = {{Tn)n&u},T(.)) be an embrion of height A < ui. Define and order 
Px = limT„ as in Subsection [O . 

Let M(T) = L^, where d < uoi^ as in |(7)| , is the least ordinal such that L^ 
models ZFC^, A is countable in L^, and T G L^. We observe that T G M(T) . 

Define Trni(T) to be the set of all %-terms for subsets of tu, that is, all 



MCI) 

Trm(T) 
Trm*(T) 



countable sets r C P^; x Put Trm*(T) = Trm(T) n M(X) . 

We use a special language to facilitate the study of analytic phenomena in T- 
generic extensions. Let C be the language containing variables /, m, i, j of type C 
(for natural numbers) and x, y, z of type 1 (for subsets of u), arithmetical 
predicates for type and the membership i G x . 

Let a %-formula be a formula of C some (or all) free variables of which, of ^-formula 
types and 1, are substituted by resp. natural numbers and elements of Trm*(T) . 

If (y9 is a T-formula and G C P<j- then v?[G] will denote the formula obtained '^[G] 
by substitution, in ip, of each term r G Trm*(T) by the set t[G] = {I E uj : 
3t E G {{t,l) G r)}. Thus f[G] is a formula of £ containing subsets of u as 
parameters. 

Let lE'^- formula be any X-formula which does not contain quantifiers over lU^-formula 
variables of type 1. Formulas of the form 

3xiW X2 ... W (3) Xk 'ip , V a;i 3 X2 V X3 ... 3(W) Xk ip , where ip G , 
will be called resp. 1 El-formulas and %n\- formulas. 



3.2 "Approximations" of the forcing 

We introduce the relation t forcij ip. Here it is assumed that T G Emb, t G Pj, 
and (y9 is a closed X-formula of one of the classes TZ"^, Xil^ . The definition goes 
on by induction on k . 

(Fl) If G U T:eI U "Znl then Tf orcx if iff ( 1, are as above and) 

t ||— <j (/?, where is the ordinary forcing in the sense of M(T) as the 

initial model and Px as the notion of forcing. 



Ti7^ -formula 
T77^ -formula 



8 



(F2) Let k > 1, ip{x) G 177^. Define t forcx 3a; (p{x), iff tliere is a term 
r G Trm*(T) sucli that t f orcx V^(r) . 

(F3) Let k > 2, if is a closed T77^ formula. Put fforc-j; if -i sforc© (p~ for 
any countable embrion & G Emb which extends T and any s*G Pg, s">t, 
where (p" is the result of the transformation oi -up to the %Sl form. 

The following statements are true for the usual forcing, hence true for the relation 
fore restricted on formulas (p in U %Ll U Til^, while the extension on 

more complicated formulas is easily carried out by induction. 

(a) // t forcx (f and & G Emb extends %, s G Pg, s> t, then s forcg (p. 

(b) t forcx ^p and t f orc^ ip" are incompatible. 

Now consider the complexity of the relation fore . 

Suppose that (p{xi, . . . , x^, h, ■ ■ ■ , Ifi) is a parameter-free formula of C. Put 

Forc((^) = {{'I,t,Ti, . . . ,Tm,li, . . . ,1^,) ■■ T G Emb & Ti,...,t^ G Trm*(X) & 
Tg & ^1, ■ ■ ■ , e a; & f f orc<r (/^(ti, . . . , t^, /i, . . . , ^ } . 

Theorem 7 If ^p is a formula of one of the classes Z"^, Z"^, ilj^, t/ien Forc(99) G 
Z\^^. If k>2 and cp e il^, t/ien Forc((^) G i7|^f^i. Esli k > 2 i ip e El, to 
Forc(^) G i7«5i . 

Proof The result for p G VMJ\U III follows from the definability of the usual 
forcing 1^^: in the model M(T), which is uniformly The induction step 

is clear. □ 

We now formulate a theorem which states that the relation t f orc^ ^ actually 
does not depend on the choice of t and T, provided is a parameter-free formula. 

Theorem 8 Let (p be a closed -formula, which does not contain parameters 
of type 1, T, %' G Emb, and t G P^;, ? £ Px'- T'^en t forc^ (/? is inconsistent 
with ? f orc<j;' </?~ . 

The proof (see below) is based on a system of automorphisms of Emb . 
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3.3 Isomorphisms between the embrions 

Suppose that T = {{T„)neuj,'^-)) and T' = ((r^)„g^, 7^'-,) are two embrions, of 
equal heigth A < ui. An isomorphism of T onto %' is a collection h = {hn)neuj isomorphism 
of order isomorphisms /i„ : onto such that, for all n and t & Tn, the map o/ embrions 
hn+i restricted on 7(t) is an order isomorphism of T(^t) onto '^(h{t)) ■ Q 

In this case, if t = (tg, ■ ■ ■ ,tn) G Px (so that G Tj and = f(tj+i) for all 
i ), then we put ht = {hoito), . . . , hnitm)) then ht G Prj:' • 

Let Isoni(T, T') denote the set of all isomorphisms of T onto T' . Isoiii(T,T') 

Theorem 9 Suppose that X < ui is a limit ordinal and T, T' are embrions of 
height X + 1, t = {to, . . . ,tn) G F^, = {to, ■ ■ ■ ,tn) ^ 'P'l, and |to| = |i^ol- (Then 
l^fcl = l^/cl = I'^ol k for all A;.) Then there is an isomorphism h G Isoni(T, X') 
such that ht = t! . 



Proof Let us define an order isomorphism Kq : Tq onto Tq such that ho(tQ) = . 
Fix (To £ ^o(A) and Uq G Tq(A) such that to C ao and C cxo. 

A function H will be called a correct map if domH and ran if are subsets of correct map 
(Q+)^, ii is 1 - 1, and, for all s 7^ t G domii, if s' = g{s) and t' = g{t), then 
the maximal a < A such that s \a = t\a is equal to the maximal a < A such 
that s' \a = t' \a . 

Since all elements of T and T', except for those of the maximal levels T(A) 
and T'(A), have infinitely (countably) many successors, there is a correct map 
g : T(A) onto T'(A) such that H{ao) = a'^. Set ho{t) = g{t) for t G To(A). If 
s G Tq |"<A then pick any t G To(A) satisfying s Ct, and put ho{s) = g(t) \ \s \ . 

Let us demonstrate how to get hi . 

We observe that, for any t G To(A), St = T(^t) is a normal A-tree, a subtree 
of Ti t<A. Let Li = {ti G Ti(A) : Va < A (ti \a G 5i)}. Then 5i = 5i U U is 
normal (A + l)-tree, a subtree of Ti, having Lt as its A-th (and the upper) level, 
and Ti(A) is a pairwise disjoint union of Lt . 

Using the same construction, we define S[i, L[,, S'f for all t' G Tq(A). Then, 
similarly to the case of Tq and Tq above, we cad define a correct map g : 
Ti(A) onto T{(A) which maps each St onto S'ho(t)- This leads to an order isomor- 
phism hi : Ti onto T[, as above. A separate point is to guarantee that hi{ti) = t'l- 
Pick 0"! G -Lo-g and a'l G L'^/ so that ti C cti and t'^ C cr^. Now it suffices to 
arrange the action of g on Lt so that g{cri) = cx'i . 

The same argument allows to obtain, by induction, all other order isomorphisms 
hn : T„ onto satisfying /i„(t„) = t'^ . □ 



The definition contains nothing to match the "metric" properties [8] and [9] 
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3.4 Extensions of isomorphisms on higher embrions 

Let X = {{Tn)neuj,T{-)) and T' = ((T^)„g^, T^'-j) be embrions of one and the same 
height ?7 + 1, r] < Ui, and h = {hn)n£uj G Isom(T, %') . -q 

In this case, the action of h can be correctly defined for any embrion © = 
{{Sn)n£uj,S[.)) G Emb which extends T. Indeed suppose that n & u and s G 5'„(7). 
If 7 < then s G T„(7), and we put h^{s) = hn{s). If < 7 < |6| then 
s\ri E Tnirj) (the maximal level of T„), so that fr^) G T^(?7) is defined. 
Define s' = h^{s) G (Q'*')'^ so that s'\ri = hn{s\r]) while s'{a) = s{a) for all /i+ 
< a < Thus /i^(s) is defined for all n and s E Sn ■ 

We let S"^ = : s G S*,!} for each n. Now define the associated map S'(^,y 

Suppose that s' = h'^{s) G S'^, so that s G Sn- Put 5^^,^ = : t G 

This ends the definition of &' = {{S'„)neuj,<S{-))- We shall write &' = h& . h& 

Lemma 10 In this case, if M(6') C M(6) and h G M(6) then &' is an 
embrion extending T' and /i+ G Isom(©, ©') . 



Proof It suffices to check only |(7)| , |(8)| , and |(9)| for 6' below 1] + 1; the rest of 
requirements is quite obvious. 



Consider |(7)|. Let A < |©| = be a limit ordinal, M' = M(©'fA), and 



D' G M' be a pre-dense subset of S'^ \\. Prove that any s' = G S'^{\) 

satisfies 3a < \{s'\a E D). The case A < 77 is clear: apply [(Tl for T'. Thus 
we assume that t] < \ < \&\. Then M(6' \\) C M(6 f A) because h G M(2:) 
and M(T') ^ ^C^)- ^ follows that D = {t G S„ : G belongs to 

M(© fA). Moreover, D is a pre-dense subset of Sn \<\- Therefore s\a E D for 
some a < A. Then s' \a E D', as required. 



Consider [[8]| . Suppose that S' is or S'f^g,^ for some s' = h'^{s) E S'^, 
a < X < \&'\, A is limit, and s[ = h{si), S2 = h{s2) belong to 5"(A). (Then 
si and S2 belong to 5* = .) Prove that I](s']^ fa, S2 fa) < J2{s'i,S2) < +00. 
Assume 1] < X (the nontrivial case). To prove the right inequality note that 

E(si,S2) = E(s'i \X,S2 \X) + Ea<7<|6||si(7) - ^2(7)1 , 

by definition, so the result follows from the fact that & and T' are embrions. 
The left inequality is demonstrated similarly. 

Finally prove [(Tr)| . Suppose that S' is S'q or S'(^^,^ for some s' = h^{s) E S'^, 
r E Q"*", P < 1] < a < \S'\ (the nontrivial case), and t[ = h{ti), t'2 = h{t2) belong 
to S'{P), and s[ = h{si) E S'{a), t[ C s[. We have to find s'2 E S'{a) such that 
t'2 C s'2 and Eis'i, s'2) - E{t[, t'2) < r . 

Let cr'i = s'l \ri, so that a'l = h{ai) E S'{ri), where (Xi G S{r]) while either 
S = So or S = Since X' is an embrion, there exists = ^((^2) ^ S'{ri) 
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(where a2 G S^t])) such that t'a C and Z](c"i) ^^"2) ^ 4) < ''"/2- Since (5 is 
an embrion, there is S2 G S'(a) such that a2 C S2 and ZK-Si, S2) — I](cri, (T2) < r/2. 
Now S2 = h{s2) is as required because by definition 

E(s'i, 4) - EK, a^) = E(si, S2) - E(^i, ^2) . □ 



3.5 Extensions of isomorphisms on terms and formulas 

Suppose that h G Isom(T, T'). Then h induces an order isomorphism t 1 — > ht 
from P = Px onto P' = Pj', hence if r G Trm(1) then 

hr = {{ht, I) : {t, /) G r} G Trni(T') , 

We shall assume that 
(**) mt(T) = mil') and h G 971(1) . 

Then hr G Trni*(T') whenever r G Trm*(T). Furthermore, if, assuming |(**)| , $ 



is a T-formula then the formula h^, obtained by changing of every term r G 
Trm*(T) in $ by /ir, is a T'-formula. 

Note finally that h^^ G Isoni(T', X), and the consecutive action of h and h~^ 
on conditions, terms, and formulas, is idempotent. 

Lemma 11 Let T and %' he embrions of equal height X < ui. Suppose that 
h G Isom(T, T') and \{**}\ holds. Assume finally that t G P^ and $ is a 1- 



formula. Then t f orc^ $ iff ht f orcj' h^ . 



Proof is carried out by induction on the complexity of $ . 

Let $ be a formula in U IE} U IHl (case |(F1)| in the definition). Then 

h defines, in M(X) = M(T'), an order isomorphism Px onto P^', such that 
(p[G] is equal to {h(f)[h" G] for any set G C P^ and any T-formula ip. This 
implies the result by the ordinary forcing theorems. {p"G is the p-image of G .) 

The induction steps |(i^'2)| and |(i^'3)| do not cause any problem. (However 
Lemma |10| participates in the induction step |(F3)|.) □ 



3.6 Proof of Theorem || 

Suppose, towards the contrary, that t f orcx f but ?f orcx' • We may assume 
that X and T' are embrions of one and the same length rj + 1, t] < ui being a 
limit ordinal. Moreover we can suppose that t = (to, ■ ■ ■ ,tn) and ? = (tg, . . . , 
for one and the same n, and |to| = |^ol (then = for all k). 

We observe that by definition M(X) = L^ and M(X') = L^/, where and 
"d' are countable (limit) ordinals. Let, for instance, i)' < i). Then, in M = M(T), 
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T and X' remain embrions of length rj + l, countable in M. Moreover, applying 
Theorem^ in M, we get an isomorphism h G Isoni(X, X')nM, satisfying ht = 

Since we do not assume M(T) = M(T'), Lemma \n\ cannot be applied directly. 
However take any embrion & of length extending X. Then, by Theorem |10|, 
&' = h& is an embrion of the same length ^ and M((5) = M((3'). Furthermore 
there is an extension h+ G M(6) n Isoni(e, &') of h 



To complete the proof note that t fore© (p and ? forcg' (p by | (a) | . Ap- 



plying Lemma to the first statement, we obtain ? forc@' hip. However h(p 
coincides with (p, because (p does not contain terms. Thus t' f orcrj-/ ip, which is 
a contradiction with the assumption t' f orcrj' (p^ by |(6) . 
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